В одной из школ города Укукала учитель информатики все время опаздывал к началу урока. И пока ученики ждали, его придумали странную игру, которую назвали МММ (Максимум и Минимум в Матрице). Правила ее были таковы: рисовалась прямоугольная матрица NxM, в каждую ячейку которой ученики записывали какие-нибудь числа. Играют двое, каждому из них дают фишки определенного цвета. По очереди каждый из них закрывает фишками своего цвета по две ячейки: с максимальным и минимальным значениями среди открытых. Игра заканчивается, когда не остается ни одной открытой ячейки или остается только одна. Далее каждый подсчитывается сумма всех ячеек, закрытых его цветом. Выигрывает тот, у кого эта сумма больше. В последнее занятие перед каникулами, когда должен был пройти финал МММ, учитель пришел вовремя. Ученики успели только заполнить матрицу. Учитель посмотрел на матрицу и сразу определил победителя. Ученики удивились, а потом, немного подумав, написали программу, которая определяет, какой из игроков выиграет при данном раскладе: первый или второй. И вы попробуйте написать такую программу.

Входные данные: В первой строке файла записаны целые числа N и M - размеры матрицы (0<N,M<86). В последующих N строках по M неотрицательных целых чисел, не превышающих 1000000 - числа в ячейках матрицы.

Выходные данные: 1 если выигрывает первый и 2 если второй. А если нечья, то -1

Пример: